package leetcode;

public class T837 {

    public double new21Game(int N, int K, int W) {
        double result = 0d;
        int loft = (K/W)+((K%W)>0?1:0);
        int j = 1;
        for(int i = K;i>=loft ;i--){
            int son = K - j + W < N ? W : N - (K - j);
            int parent = W - j;

            System.out.println(i+" "+son+" "+parent);
            j++;
        }
        return result;
    }

    public static void main(String[] args) {
        T837 t837 = new T837();
//        t837.new21Game(10, 1, 10);
//        t837.new21Game(6, 1, 10);
        t837.new21Game(21, 17, 10);

    }
}
/*
分子 ： [1-W]中随机选择多个数，让值落在 [K-N] 之间
分母 ： [1-W]中随机选择多个数，让值正好>=K

分子：
K位   K-1+W<N?W:N-(K-1) 种 1111[1-W]|[1-N-(K-1)]
K-1位   W-1种 111[2-w]
K-2位   W-2种
K-3位   W-3种

(K/W)+[(K%W)>1?1:0]    ((K/W)+[(K%W)>1?1:0])*W-K  种


分母：
K位   W种 1111[1-w]
K-1位   W-1种 111[2-w]
K-2位   W-2种
K-3位   W-3种

(K/W)+[(K%W)>1?1:0]    ((K/W)+[(K%W)>1?1:0])*W-K  种
 */
